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2. Let B denote a second linear homogeneous substitution 

m 

^'j = 2' ^J, U =1,2,..., m) (2) 

SO thai 

I ^ I = I ^, J * . 

The result of applying first the literal substitution 

and afterwards the literal substitution 
where by (1) 

m 

f "j = 2' UjiCi , 
is the same as applying the single substitution 

where 

m 

k=l 

if 

771 

Tjk = -^ "-jlPlk • 

1=1 

We may think of this compounding of two substitutions analytically. 
Laying aside the method of composition by matrices,* it will be found con- 
venient here to think of the composition as follows. The result of applying 
the analytic substitution A first and B afterwards is denoted by BA. A 
replaces the index f^ by 

m 

2' «i/j , 

i=l 



*Iu the matrix notation the substitution (1) is denoted by (a^,). The composition formula is 
then 

(«".») = («'y) («j*) 
where 






provided the matrix (ntjj) operates first. 
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which in turn B replaces by 

m f m ~j m 

if 

m 

Tilt = ^ "-vPik • 
J=i 

The compound BA is indeed a substitution since 

I ^A I = I ra I = I «« I • I ^i* I - I ^ i • I ^ I * . 

Moreover the 7-,4's are marks of the ^i'^ [/)"]. 

The literal substitution product SA is thus the same as the analytic 
2 ^ 
substitution compound SA. The transformed of J" by Sis always 

S-'TS. 

For literal substitutions, S"'' operates first ; while for analytic substitutions, 
S operates first. The result is the same in both cases. 

It follows from the composition that the totality of linear homogeneous 
substitutions (1) forms a group, which is called the linear homogeneous gro-np 
of degree p"''^ . It is a generalization of Jordan's linear homogeneous group* 
of degree jt?"" in which the m indices and m? coefficients are integral marks, i. e. 
marks of the GF[^p^']. It is however contained in the Jordan group on mn 
indices. It is identicalt with the group investigated by E. Betti in 1852-1855 
and in more detail by E. Mathieu in 1861. 

3. Necessarily the group I study is of degree a power of & prime. But 
all that is of essential interest in Jordan's general linear homogeneous group 
of degree q"^ centers in the case when £ is a prime. Thus by Jordan, 1. c. 
Arts. 127-131, the factors of composition of the linear group on m indices 
modulo q are simply the factors of composition of the groups on in indices 
taken respectively modulo p" where 

q = n pp, 

P\j Pit • • • >Pt being the different prime factors of q. While by Arts. 132-134, 
the factors of composition of the group modulo p" are those of the group 
modulo Pi together with factors all equal to pt. Hence for the study of non- 
cyclic simple linear groups the case of a composite modulus offers nothing 
beyond that of a prime modulus. 

•Jordan, TraiU des Substitutions, pp. 91-110, 1870. 
t See Section III ; also literature given in Preface. 
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4. Theorem.* The order ii (m, n, p) of the linear homogeneous group of 
degree p^"^ on m indices is 

Let N be the number of linear substitutions 

III = 1) "2> As) • ■ • ) -^^Ni 

which leave the index fj invariable, and let J" be a substitution which replaces 
it by 

in 

The iV^ substitutions 

T, TIi„ 27?3, .... TB^, 

will replace fi by this same linear function, and no other substitution has this 
property ; for if U were such a one, 7'"' U would leave fi invariable and hence 
be a certain li^, so that 

U= Tli,. 

The marks «y may be taken arbitrary except that not all can be zero. 
Hence the system ay is susceptible of ^'"" — 1 different sets of values. To 
each set correspond N substitutions. Hence 

ii (m, n, p) = JVip""^ — 1) . 
But the substitutions H/^ are of the form 

m 

where the m — 1 coefficients «„ are arbitrary and the coefficients «j2, ««, . . . , 
«(„ are such that their determinant is t 0, which can happen in Si (m — 1, n, p) 

ways. Hence 

J^ = ^"C"-!) Si {m — 1, w, p) . 
Thus 

Q {m, n, p) = jr,'^™-!' (^'•'" _ 1) ii[m — 1, n, p) 

pn(m-l) f pnm Y) . p^^i"-^) ( p"(.™-V> 1)...(»" 1) 

since evidently for a single index, 

i2(l, n,p) =^" — 1. 
• Stated Jordan, 1. o. Art. 169 ; proof for » = 1, Art. 123. 
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5. Transformation of indices. Let A be the linear homogeneous substi- 
tution on jo"™ letters : 

f/=2'«^f,. (e = l,2, ...,m) (L) 

We define m new quantities 

m 

;y, =--2'i3,,e* (i = 1, 2, . . . , m) (2) 

where the /9(;(.'s are marks of the GF[p'^1 such that 

I ^ I = I ^i* I * . 
We may thus solve (2), 

^,= I^^.rj,, {k = \,2,...,m) (3) 

where ^^j. denotes the adjoint of /9,t in ( /9 i :^ | /Jj^ | . 

Instead of distinguishing the letters ^j^, ,..,f„ from each other by the vari- 
ation of the indices $<, we can distinguish then by the variation of the ^y/s con - 
sidered as independent indices. Thus A will replace one of these new indices 
)y< by S2 ^i^Uf^^j] so that, applying (3), we may write the substitution A 

m 

fll = ^ ru->li (i = 1, 2, . . . , m) (4) 

where 

The coefficients /S^^^ may be chosen to simplify the expression of the substitu- 
tion A. 

Eemark. The transformation of indices (2) leaves the determinant | a^ \ 
of the substitution A invariant. 

For, applying (2) to (4), 

m 

^^ik^'k= ^ru^ik^k- {i = l,...,m) 

*=1 l,k 

Applying (1) and changing a summation index on the right, 

^ ^uco-k}^} = ^ ru^v^j • (i = 1, . . . , m) 

Since this holds for arbitrary $/s, we have [see remark § 1] 

^' A*«« = ^'ru^n- ii ;• = 1, 2, . . . , m) 
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Hence 

I At I • I «;« I = I r« I • I /?« I 
or 

I °*^ ) =^ 1 r« I ■ 

6. Denote by 5j,^xf. the substitution 

$/ = $, -f- -Jf, ;?; = ?,, (i = 1, . . . , m ; ^■ * /) 

affecting only the index $,.. Its determinant is 1 if r + n, but is 1 -f- ^ if r = «. 
Tiieorem. Every Linear homogeneoun suhstitution S can he placed under 
the form* BL, where B is derived from the m (m — 1) (p" — 1) substitutions 

J^(r,^,, (r, « = 1, 2, ..., w; rts) 

X being any mark t of the GF[^p'''], and where L is a substitution which 
leaves unchanged eoery index except the last which it multiplies by the deter- 
minani of S. 

Let the given substitution S be 



Suppose 

If « > 1, the substitution 

will replace f, by 



?/ = 2" a^ f; . (e = 1, 2, . . . , m) 

«ie * , ai, = o • (i = 1, 2, . . . , e — 1) 



J=e 






If e = 1, the substitution T^ 

m 

J — 3 

will accomplish the same result if 

1 + ^r = «u , r + « (1 + ^r) = «k . 

which may be satisfied by any y t 0, since a^^ t 0. 

We thus have iS = TiS^, where Si is a new substitution which leaves f , 
unchanged and thus has the form 

m 

?; = fi ; ?i' = ^'/5«l, . (i = 2, 3, . . . , m) 

^=1 

* The variation from Jordan, Art. 121, is due to the correction of 1. 17, p. 94, where Sj rshould 
read TS^. 
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To decompose S^, I build the substitution 

m 

r, = /Z^j,v<.f., viz. 

i=r2 

f,' = fi ; f/ = f, + n,f, , (z = 2, 3, . . . , w) 

where the yn's are chosen later. 

Denoting by S2 the substitution 

f>' - fi.; fi' = ^';3« ?; , (t - 2, 3, ... , m) 

J=2 

we will have Si = T^S^ provided 

m 

^'/?«r^. =Ai- («=:2, 3, ...,m) 

But the YfiS can be determined so as to satisfy these equations since 

Hence 

S= TTiS,. 

Proceeding with 8^ as we did with 8, etc., 

O = 1 Ii . ■ . lim-i ''sm-3 "2ot-2 > 

where 8^_.i denotes the substitution 

f/ = f,(i = 1, 2 m-\);^^ = \S\.^^. 

7. Theorem. If a linear' homogeneous substitution 8 is commutative with 
all the in {m — 1) substitutions 

-B(^^i,, {k,l = l,2,...,m;kil) 

where fi is a fixed mark % of the GF'yp^ then 8 simply m,ultiplies all the 
indices by the same m,ark. 

Let the substitution 8 be 

m 

f/ = 2' ftyf, . («■ = 1, 2 m) 

We then find that S . 5|,_ ^^^ , and B^^^ ^^ , . /S are respectively 

m m 

f *' = •^' («« + ,"««) f; ; ft' = '^' a/jfj-i («■ = 1, 2, . . . , rrt ; i * -4;) 
?/ = ,««i*fi 4- ^' «i/^ • (i = 1, 2, . . . , m) 
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The conditions that the two expressions for f/ shall be identical are, since 

«« == o-kk ; ««, = . {j = \,1,...,m;j%l) 

The conditions that the two expressions for f/ (i + k) shall be identical 
are 

a(;fc = , {i = l,'l,...,ni;itk) 

Since the two sets of conditions are to hold for k and I = 1,1, . . . , m, 
k t I, S must be of the form 

f/ = «fffi , (i = 1, 2, . . . , m) 

where a^ = a^^ = . . . = «„„• 

Factors of compositio'ii* of the generalised linear homogeneous group G of 
degree p^, §§ 8-12. 

8. Let j>" — 1 = Pi ■ Pi ■ ■ ■ Pict where p^, . . .pk are equal or different 
prime numbers Let /? be a primitive root of the equation 

$p"-i _ 1 == . 

Denote by Oj,^, ^p,p,i • • • *'h® sub-groups formed of those substitutions of 
G whose determinant is a power of /)^', p^^^', . . . , respectively ; finally, by 
Gp^x ^ ^ *'liat formed by the substitutions of G having determinant unity. 

Let d be the greatest common divisor of m and j)" — 1 ; pi, pi, . . . ,pl 
the prime factors, equal or different, of <^ ; p & primitive root of 

f " — 1 = . 

Denote by H, Hj,^, Hp^p^, . . . the groups formed of those substitutions of 
/^ which multiply all the indices by the same powert of p , by the same power 
of jo'*', . . . , respectively. 

9. Theorem. The factors of composition of G are 

Q (m, n,p) , , 

Pi! Pli ■ ■ • > Pk> // ( pn. __ JX ' Pi' P2> • • • >Pl> 

except when (m, n,p) = (2, 1, 2) or (2, 1, 3). 

• Some of the ideas used by Jordan in his decomposition of the linear group are to be found 
in a different form in the earlier work of Bettl, 1. c. vol. 3, pp 79-83, 1852, and vol. 6, p. 31, 1855. 
The latter shows that his group of degree p' (see Section III) has as self-conjugate sub-group Cof 
index 2) the group L of substitutions of determinant a square in the GF[p'^] ; that L has as self, 
conjugate sub-group of order p — 1 the group of those substitutions which multiply all the indices 
by the same factor X, a primitive root of ^. He proves that in the case p' = 2' or 3' all the factors 
of composition are prime [thus giving the exception in theorem § 9]. 

tif a substitution of i" multiplies all the m indices by the mark /i, then /t" = 1, and hence 
/i* = 1. Thus fi is some power of />'. 
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It is clear from § 6 that the groups 

have respectively the orders 

Q(rn ■n 'n\ ^^(''"'^-P) iHm,,n,p) iJ(m,n,p) J d d 



■ A 



and that each is a self-conjugate sub-group of the preceding. Further, the 
numbers p^ and pi being prime, there can be interpolated between Gj,^ and 
G„^p^, for example, no new group which contains 6^j,,ju, and is contained in 
Gp^. It remains therefore to prove that, aside from the two exceptional cases, 
-ZZ^is a maximal self-conjugate sub-group of /'. To prove this we show that 
if a group / be self -conjugate under F and yet more general than //, then / 
will necessarily contain all the substitutions of /'. 
10. Let 

f/ = 2' «,/,. {i = 1, . . . , m) 

be a substitution S oi I but not in Id, which therefore does not multiply all 
the indices by the same factor. Then by § 7, /S is not commutative with every 
£(,,),(„ A being a particular mark :): 0, e. g. A = 1. To fix the ideas, suppose 
Sis not commutative with di^^^^^^. The substitution 

will thus not reduce to the identity. Further T belongs to /; for the trans- 
formed of S by Bj^^ nf^ belongs to /, since jS|„Af, has the determinant unity and 
thus is in F. 

To express the substitution T, we note that, for i > 1, -Sf^^xf, leaves fj 

m 

unchanged ; that S replaces f^ by 2' aj^f,, which -Sj"^' j^J replaces by 

m 

which in turn 8^^ replaces by fj — Aajj^, if f denotes the linear function by 
which iS~^ replaces $2- Thus Thas ihe form 

f i' = ^ fijj ; f / = fi — ■^«ii^ {i = 2, ..., 7)1.) 

where it is not necessary to determine the ^^'s more closely. In this expres- 
sion of T, which is the basis of the further developments, there is no longer 
any trace of the fj-specialization in di^^^ ^^. 
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11. Let us first suppose that m > 2. 

(1) Suppose «;[ ^ (i ^ 2, 3, . . . , m). Then /9n = 1, the determinant 
of T being 1 ; while /9y (_/ = 2, . . . , m) are not all zero, since T is not the 
identity. Let us take /Si, % 0, changing if necessary the previous order of the 
independent indices fj, $3, . . . , f,„. 

To simplify T we take a new system of independent indices ^y^ in place of 
the former ones fj, viz 

m 

% = -^'/'yf; ; iyi = ?i . (« = 1, . . . , m ; i * 3) 

which is permissible since the determinant of transformation is ^,3 % 0. Then 

wi m 

;?; = *' = 2'/?,,?; = A.f. + 2'/9,/, = ;y, + ;j, . 

fjl = $/ = f i = )f« . (t = 2, 4, 5, . . . , »«) 

Hence T becomes simply i?,„,3. But by the Remark of § 5, /" contains 
the substitution L (of determinant unity) 

'?i' = hv ; lyz' = >■'% \ril^-ri^, (^■ = 3, . . . , m) 

where X is an arbitrary mark t of the QB [^"]. Hence / contains L~^TL, 
i. e. -fi,„A^3- Also /^contains the substitution U^ of determinant unity, 



i?! = )?* ; ly/fc = iji ; % = — % ; ^i 



ri ==: 3, 4, . . . , m"] 



Hence / contains Ui;^ H,,^^ a,, ^a:> which gives f or ^ = 3 the substitution 
-Br,,, 1^,1, and for ^ > 3 the substitution jS,*, a,,. Likewise / contains the trans- 
formed of these substitutions, etc., so that clearly / will contain all the substi- 
tutions 

Ai,A,»- {i,k = l,...,m; itk) 

But by § 6, these substitutions combine with each other to give every substi- 
tution of r, i. e. of determinant unity. 

(2) If not every a,-, (t = 2, 3, . . . , m) is zero, suppose a^, + 0. Take 
fi> f 3, • • • , ^m 3'S independent indices where 

Vi^^i' % = ^2 •' ^t = ^i — ^ ?2 , (J = 3, 4, . . . , w) 

"21 

the determinant of transformation being unity. 
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The m — 2 indices ;;, (i > 2) are unclianged by T(oi § 10) ; thus 

Vi — (ft — -^"ii^) — ~" (fa — ^<^2>f) = ^i — ^^2 = Vi- 
"21 "21 

Hence the substitution T takes the fo7'm 

m m 

where (by Remark of § 5) the determinant of jTis 

TwTn Tiitn =^ ■*• • 

In this form of T the indices ;j„ -/j^ play the same role. 

(2a) Suppose j-u and y^^ (i = 3, . . . , m) are not all zero. Changing if 
necessary the order of r^^, r^^, . . . , -q^, we may suppose that y^^ and 7-53 are not 
both zero. 

The text in Jordan (1. c. p. 108, 1°) is here incorrect, but may be modified 
as follows, if our linear substitutions be on four or more indices : 

J will contain the substitution 

{ji being an arbitrary mark + of the GJr\_p''Y) viz 

yj{ ■^■fj,— HYizfli ; %' = % — /^r23'?4 ; Vi=Vi- (« = 3, . . . , m) 

Suppose for definiteness that j-,, * 0, and take w„ . . . , <y„, as independent 
indices, where 

«i = — 'yi/ris ; '"a = '?2 — r-a/rn ■ f i ; '"i = % • (? = 3, . . . , »») 

Then for the substitution T^ we find 

,./ = _ 5/ = _ 2iZiWi3% _ ,,^ _(. ^,„^ 
Ti.? Tis 



= %' — ^ '?•' = (% — /^rjs'yJ 

/13 



/13 



<"/ —^i=y)i = i»i- (i = 3, . . . , to) 

Hence T'l takes the form -6„„j.„., which combined with its transformed by 
the substitutions of F will give as in (1) all the substitutions of P. 
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For the case of three indices* I contains the substitutions 
T - T-^B-^ TB viz 

r = T-^B-^ TB viz 

Now 7^2 ^'^^ ^3 ^1^6 both of the form TJ : 

^\ =Vi + "<% ; %' = '^yj -+- <^2% ; %' = % • 

If both 7^2 *"d ^3 reduce to the identity, T becomes 

jyi' = J?! + ri3% ; %' = % + r23% ; %' = % , 

whicli is of the form U. Hence in any case we have a substitution of the 
form ZT'and not the identity. We then take lo^, co^, 10^, defined above as inde- 
pendent indices and obtain for f^'the form -S„^, „^. 
(2b) Suppose 

rii = r2i = • (« = 3, . . . , m) 

Since T does not veduce to the identity, we can not have simultaneously 

yu = J'22 = 1 , Vn = ^21 = . 

Hence if we form T^ and T, above for m, indices, e. g. T.^ is 

J?.' = '^x — !'■ {jn — 1) 'ys ; %' — Vi — /^r2i% ; >?/ =='?«■ (i = 3, . . . , w) 

we see that one of the two must not be the identity and we proceed as in (2a). 

12. The case to = 2. 

Let (J be a substitution of / but not in H, which therefore does not mul- 
tiply both indices by the same factor. Let ^y, be a function of the indices ^^ 
and fj which S does not multiply by a constant factor, e. g. j^j = Ci -|- ?2 > 1®* 
fj.^ be the new function by which S replaces rj^. Since -q^ and ^^j ^"^^ linearly 
independent, we may take them as new indices, when 8 becomes (having 
determinant 1) 

■rji = %;%' = — lyi + ^^ ■ 
Now [ contains the substitution T 

fjl = avj^ ; %' == — a-')y, . (« * 0) 

* M. Jordan was kind enough to send me a correction of the error aboTS mentioned. His proof 
appears valid however only for three indices. It is given here with the usual modiiioatious. 
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Hence / will contain TJ = 2'~^S7'S, viz 

Vi = — «"''?i ; %' = — '5 (1 H- «"') % — "% ■ 

(1) Suppose d tQ. 

Then Z will contain U^, which for a = 1 becomes 

■-?.' = =yi ; vl = 4d"--yi -f -^2 • 

If j9 > 2, we can replace tj^ by another index 

</> = U/j, . 

Then C^ becomes B^^^ ^. But Z contains the substitution V, 

0' = % ; %' = - .^ . 

Thus /contains V-nPV or /4_,^. 

If L denote the substitution belonging to / 

0- = X-'0-, n; = hi^, (/ = any mark * 0) 

/ will contain the substitution Lr^B-^^^ ^L or B^^^ x^^,- 
By virtue of the property 

we must reach a substitution -S,„v<^, where v is a not-square in the 6'^[^"], 
p being > 2 by hypothesis. For, if not, the totality of the ( jo" — l)/2 squares 
in the (rF[p"~\^ together with the mark zero, would form not only a multipli- 
cative but also an additive group and therefore* a Galois field of order say 
jo'"' included in the GF'lj/']. But jo' = p, qua additive period of every mark 
+ 0. Tims 

ip" — l)/2 J- 1 ^ p"', 
which is impossible. 

Having one, we reach every not-square hj the formula 

Thus for ^ + and p ^ % I will contain all the substitutions B^^^ ^^ and 
-^*,("i2> /^ being an arbitrary mark i: r^f the GFlp"~\, and hence all the sub- 
stitutions of r. 

(2) Suppose d = 0. 

(2a) If jy" = 2= or if />" > 5, we can find a mark a ± of the GFlp'^ 
such that a* t 1 and then a mark /9 sucli that 

/9 («* — V) ■= ji = any mark i 0. 
* Mooi-f , 1. 0. § 40. 
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Then / coutains the substitution 

fix = ^i + /?(«* — 1)%; %' = % . 

or jff,j ^,^, which combined with its transformed by the substitutions of I will 
produce F. 

(2b) If ^" = 5, we may take as independent indices 

(y, = 2;y, + % ; '"2 = — 2^, + %. 

Then aS will become 

co( = 2«>i ; (o,/ = — 2«>2 . 

Thus / coutains the substitution 

and hence also its cube ^„,,„^. 

(2c) For ^" = 2, the linear homogeneous group on two indices has the 
order (2* — 1) (2* — 2) = 6. It contains a subgroup of order 3 formed of 
the powers of the substitution 

f 1 ^ Cj ; ?2 =^ f 1 "r f? 

which represents the literal substitution {IJ {IMio)- The index of this sub- 
group being 2, it is self-conjugate. The factors of composition are thus 2 

and 3. 

(2d_) For J?" = 3, we may prove that the (3^ — 1) (3^ — 3) = 48 substi- 
tutions of the linear homogeneous group G of degree 9 are derived from 

(A) f / = - f , ; f/ - f, + ^2 • 

(B) f / = f^ ; f/ = - t, + fj . 

(C) f/ = - ^2 ; ^2' = f I • 

(D) f ,' = f , -h f 2 ; f^' = ?i - fj . 

(E) f ,' = - f , ; ^2' = - ^2 • 
Thus for the groups 

[E], [E, D\, {E, D, C), {E, D, C, B], \E, D, C, B,A]^G 



DICKSON. ANALYTIC liEriiESENTATION OF SUBSTITUTIONS. 175 

we may verify the folloTving generating relations : 

7^2=1 . 

D'=^E; DE=ED. 

C^ = E; CE ^ EC ; CI) = EBC . 

B' = E; BE=EB; BD=C1)B; BC = DB . 

yl^ = 1 ; AE^= EA ; AI>=.- CA ; AC = DA ; AB = ECB'A . 

From these relations it follows at once that the above groups have for orders 
2, 4, 8, 24, 48, respectively, and that each is a self -conjugate subgroup of the 
following. Hence the factors of composition of G are 2, 3, 2, 2, 2. 

13. Since the quotient-group* of any two consecutive groups in the series 
of composition of any group is a simple group, we have the result that f/If 
is a simple group of order 

d ( j9" — 1) "" d{f — \.)~ 

except in the cases (m, w,^) = (2, 1, 2) and (2, 1, 3). 
Compare section II. 

Section II. — Linear Fractional Group. \ 

14. In our generalized linear homogeneous group G of degree />"™ on m 
indices, let us class into the same system the ^" — 1 letters 

where the f/s are fixed but /^ runs through all the marks except zero of the 
GF\^p"'^, or, otherwise expressed, the ^" — 1 letters corresponding to the 
same values of the ratios fj/fm (e = 1, 2, . . . , m — 1). 

Each substitution of G will replace the letters of any one system by letters 
all of some one system. We have thus (^""' — l)/(jp" — 1) systems, whose 
displacements (by the substitutions of G") form a group H of degree ( jp'"" — 1)/ 
( jp" — 1). But there are exactly p^ — 1 substitutions of G which do not dis- 
place any system, viz. 



f ; = i>-^i . 



fi = 1,2, ..., m 1 



ijLi = any mark t Oj 



* Hiilder, Matliematisclie Annalen, vol. 34. 

t Compare Jordan, 1. c. Arts. 315-317 ; Betti, 1. c. vol. 3, p. 74, 1852. 
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The substitutions of II may be exhibited thus : 

mm m 

)-\ j=i j=i 

The order of II, being the total number S2 (m, n, p) of the substitutions 
in G divided by the number of those leaving the systems invariant, is thus 
ii{m,n,p)/{p- -1). 

15. The linear fractional group II is clearly meriedrically isomorphic with 
the linear homogeneous group G. To the subgroup G' formed of those sub- 
stitutions of G whose determinant is unity there corresponds a subgroup II' 
formed of those substitutions of J7 whose determinant is unity, or, as is equiv- 
alent, whose determinant is any w(th power in the GF[p^'\. For the substi- 
tutions of //remain unchanged by multiplying the m Jiomogeneous indicen by 
the same mark /i, which multiplies the determinant by z^"*. 

Let d be the greatest common divisor of m and jt?" — 1. Then* the 
proportion of marks (excluding zero) of the GF^p^''] which are wth powers 
is 1 : d. Hence the order of II' is iii^m, n, p)/d{p^ — 1). 

Now,t the maximal self -conjugate subgroup of G' is, for (//?,, n, p) t (2, 1, 2) 
or (2, 1, 3), the group of substitutions which multiplies every index by the 
same mark. The subgroup of H' isomorphic with it is evidently 1. Hence 
the group II' of the linear fractional substitutions on ot — ■ 1 indices having 
determinant unity (or any mth power) is a simple group of degree (^"™ — 1)/ 
( jp" — 1) and order ii (m, n, p)/d ( jt?" — 1), with the two exceptions (m, n, p) 
= (2, 1. 2) and (2, 1, 3). 

16. The triply-infinite system of simple groups thus reached affords a 
direct generalization of the doubly-infinite system obtaiaedj differently, 

ii?" (/>'"-!). /'> 2, (i», «) ± (3, 1) • 
^"(/"-l), i> = 2, (jp, w) X (2, 1) ■ 

* Proof. A mark /t ± is au mVa power in the QF[jp'^] if and only if 

^^^"-''"" = 1. (1) 

By raising (1) to tlie power mid, we find a necessary condition, 

;.,<^"-''"^ = l. (2) 

But the condition (2) is sufficient. For, mid being prime to p" — 1, the extraction in the GP^ p^~\ 
of the root mid is (by Part I, § 18) always possible and indeed u liquely. Hence from (2) we 
derive (1). Thus the (p" — 1 )ld marks satisfying C2) [cf. Moore, 1. c. § 32] give the mth powers 
in the aP\_p"'\ 

t Section I, §§ 8-12. 

JE. H. Moore, A doubly-infinite system of simple groups, Bulletin, of the New Turk Mathemat- 
ical Society, vol. 3, pp. 73-78, 1894. 
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Thus 

Q (2, n, p) ^ (;/» — l)(;/» — y") _ p' {p'^ — \) 
dlp^— 1)' d (i;" — 1) " d ■ " ' 

where d is the greatest common divisor of 2 andj?" — 1. 

17. Our triply-infinite system of simple groups yields exactly 13 having 
an order < 10,000, viz :* 

60 = ((2, 1, 5)) = ((2, 2, 2)) = i . 5 ! 

168 = ((2, 1, 7)) = ((3, 1, 2)) . 

360 = ((2, 2, 3)) = i . 6 ! 

504 = ((2, 3, 2)) . 

660 = ((2, 1, 11)) . 

1092 = ((2, 1, 13)) . 

2448 =- ((2, 1, 17)) . 

3420 = ((2, 1, 19)) . 

4080 = ((2, 4, 2)) . 

5616 = ((3, 1, 8)) . 

6072 = ((2, 1, 23)) . 

7800 = ((2, 2, 5)) . 

9828 = ((2, 3, 3)) . 

The simple group of order ^ . 7 ! = 2520 is not found in this list. Of interest 
is that of order 

20160 = ((4, 1, 2)) = ((3, 2, 2)) = i . 8 !• 

By noting that the number Q (;m, n, p)/d{p'^ — 1) contains the factor p 
exactly to the power nm {m — l)/2, we may prove that ^ . iV! is not of the 
form ((m, n,p)) for 8 < n < 16. 

Thus for iV = 9, J 9 ! = 2* . 3* . 5 . 7. Evidently pt5,t7, since then 
m ^ 2, n = 1. lip = 3, then nm (m — l)/2 = 4, so that //i ^ 2, n := 4 ; 
while ((2, 4, 3)) = 2* . 3* . 5 . 41. Lastly p = 2 leads to the possibihties 
((4, 1, 2)), ((3, 2, 2)) and ((2, 6, 2)) all of which are excluded. 

Analogously, we may verify that the numbers ((3, 2, 3)) = 2' . 3^ . 5 . 7 . 13, 
((3, 3, 2)) = 2''. 3^7^ 73, ((3, 3, 3)) = 2* . 3' . 13^ 7 . 757, ((4, 2, 2)) = 

* ((to, n, pj) is used as an abbreviation for U (m, n, p)/d( p"- — 1). 
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2" . 3^ 5^ 7 . 17, and ((4, 2, 3)) = 2"' . 3^^ 5^ 7 . 13 . 41, are each given 
but once in the form ((?«., n, p)). 

It follows that the system of simple groups of order ((w, n, p) reached in 
this paper includes simple groups not in Jordan's system {n = 1) and not in 
Moore's system {m = 2). 

Section III. — The Betti-MatMeu Group. 
Identification with Jordan's Linear Group, §§ 18-20. 
18. It was shown in Part I, §§ 58-59, that the quantic 

^(X)=I'4,.X*''^'"-*', 

belonging to the GI [j>'""], represents a substitution on its p"" marks if and 
only if 



•^2 



^, 



^z" 



A 

, . . . , -o-i 



. pn(m-l) i pnim—l) a pM.m-1) 



*0 



Let 5 be a primitive root of the <?i^[^'""], thus satisfying an equation of 
degree m belonging to and irreducible in the OF\_p^']. Then any mark Xof 
the G£ [^•""J may be expressed in the form 



«'=0 



wl^pre the f /s are marks of the GJ^ [ p"] . 

If we thus express Af, Xand X' in the substitution 

X' = .T^.X^"*"'-'' 



(1) 



and reduce the powers of -ff to a degree < m — 1 by means of our irreducible 
equation, we may equate coefficients of like powers of li. Since 

we evidently have a linear substitution on m indices 



m— 1 



(i = 0, 1, ...,m-l) (2) 
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where the f/s and the a,^'s belong to the OF\^p^'\. 

19. Inversely, every such substitution (2) on the vfiarks of the <?/''[ ^"] can 
he represented in the form (1). 

It is sufi&cient to prove that a set of marks A-^, A^, . . . . , A^'va the 
6^7''' [/?""•] may be found such that (1) will transform any given set of m marks 
of the GF\p^'^'\ linearly independent in the OFlp'^ as 

1, B, B\ ..., i?™-i 

into any other such set of m linearly independent marks, 

■m—\ 

Bi E= I^,,B^ (i = 0, . . . , m - 1) 

where thus we have \^ij\% 0. For then on account of the property of F{X), 

F{l,X, + /,X + . . . + /,Z;) = \F{X,) + lJF{Xi) + . . . + hF{X^ , 



thej?'""marks 2';<^«of the GFlp""''] will be transformed into the marks 

1=0 
?n— 1 

2%Bi all distinct. 

t'=0 

Now the coEditions ou the J./s for the above trausformation are 

m 

lA^iB'^y'-'' = B,, {k = 0,-i,...,m-l) 

which may be solved in the field for A^ since the determinant in ^ is + [see 
Part I, § 67, (7)]. 

This theorem may be shown indirectly thus. Generalizing the work both 
of Betti* and Jordan.f we may prove that the maximum group commutative 
with (i. e. the group of transformation into itself of) the group 

Gr-{^' = ^+O} = {?/ = ^, + aAi = 0,...,m-l\ 
is on the one hand 

{X'= I'^,X*''<"-'> +B\ 
1=1 
and on the other 

m— 1 

{$: = Ia,j^j + /3, (*■ = 0, 1, . . . , m - 1)} . 

^=0 



» Betti, 1. c. vol. 3, pp. 72-73, 1852, and vol. 6, p. 26, 1855. 
+ Jordan, 1. e. Arts. 118-119. 
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20. Order* of the Betti-Mathieu group. If as in § 18 we express X of 
the substitution (1) in terms of It, we have 

m— 1 

X' = I' w 

where 

But if (1) is indeed a substitution, then by § 57 of Part I, X' is zero if and 
only if X= 0, i, e. if fp ^ ?! = . . . = f„_i =^ 0. Hence the necessary and 
sufKcient condition that (1) shall be a substitution on the marks of the 
GF [jy""*] is that T,, I\, . . . , /"„_, he linearly independent, in the GF[p"]. 

To give a more direct proof, let P^,, r„ . . . , F^^^ be a particular set of in 
marks. Then f^r^ takes j?" values ; foT, + ^jTi takes p'^" values if and only if 

m—l 

for any mark // in the GI^[p"]. Finally, I Fj$j takes the required number of 
values J?""* if and only if (for k = 1, '2, . . . , m — 1) 

for any set of marks /Zj, jUj, . . . , /i^_] in the GI''[p"-]. 

We may now readily enumerate the substitutions (1). /"„ may be chosen 
in jp""' — 1 ways, the value /"o" = being excluded since then X' ^ when 
X =: 1. After a definite choice of /^, we may take F^ in^*"" — /?" ways, etc.; 
finally F^_^ in jf"'" — yc™-') ways. Hence the number of substitutions is 

Q (m, n, p) = ( jo™ — 1) ( jt?"" — i>") ( j?"" — p'"') . . . ( jt>""' _ jo"™-") . 

Maihieu's special type of substitution, §§ 21-24. 

21. Mathieu states in general (1. c. vol. 6, p. 304) and proves for the case 
n = \ (pp. 294-300) the theorem that from the substitutions, belonging to the 

m—l 

Z' = Z -^ A ^ {HZy" (2) 

1=0 

all the substitutions (1) of the Betti-Mathieu group may be derived. 

22. The condition that (2) shall represent a substitution on the marks of 

*Betti, 1. c. vol. 6, pp. 13 and 27, 1855 ; Mathieu, 1. c. vol. 6, pp. 282-5 and 302-3. 
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the GFlp""^] is, writing the columns of the determinant of § 18 in reverse 
order, that 

AlI+1, A. HP" , AII^'" , ..., A 11""^'"-''^ 

A"" II , AP^IIP" + 1, A"" IIP'" , ..., AP^IIP"^'"-'^ 

Ap^II ap^'^IIp" Ap'"'IJp'" + 1, . . . , Ap''"]Ip'"-'"''^ 

shall not vanish. Multiplying the j'th column by 7/""'"^"^'"" and subtracting 
from the i + 1st this becomes 

AII+1, -IlP"-\ , ..., 0, 

AP^H , 1 , — H'^'^-p'', . . . , 0, 

AP'^'II , , 1 , . . . , 0, 



AP'"-"'-'^R, 

j^p'Km-Djj- Q 



Q 1 o>n(m-I)_j,n(OT-2) 

, . . . , 0, 1 



Expanding with respect to the elements of the first column, the first minor 



olAP'"'IIi 



r J^\«;^pn*-Dn(*-1) J^pn(.k-i)-pnik-'i) JJp^-\ _^ I J^tJ^^l* -1 

given by the product of the terms in 7/ just above the main diagonal as far as 
the ^th row and the terms 1 in the main diagonal beginning with the {k + 2)th 
row. The condition is thus 



2' {A IIY'" +1*0. 
We may derive this condition directly from the decomposition 

^(^p"'" -Z) = n \ i{]iz)p''' + «,. [ 
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where a, runs through all the marks of the GJ*'[p'^]. Thus any mark M of 
the GF[p""^] satisfies an equation of the form 

m— 1 

1' (I/Z)"'" = a„ 

1=0 

where aj^ is a suitably chosen mark of the GFl^p^l. 
We seek the condition under which 

m— 1 

Z + A 1'{IIZ)'>"' = 

1=0 

has no solution except Z = in the GJ^lp""^]. But if it has a solution 

Zf, + 0, then 

ffi— 1 

i=0 

Hence 
so that 

Hence 



Z, + Arx^^ = , 

m—l . 

ni— 1 

I (— ^A)^"' = 1 . 



ni— 1 

i=0 



23. ii^CZ) EE 2- {HZy"' has the properties in the GF^f'-^'X 

«=0 

i^(Z. + Z,) = F{Z,) + i^-CZ,) . 

lF{Z)y = F{Z). 
FIM . F{Z)] = F{M) . F{Z) . 
Hence the result of applying first the substitution 

Z' = Z + A .F{Z) (2) 

and afterwards the substitution 

Z'= Z + B.F(Z) 
is the same as applying the single substitution 

Z' = Z+\A + £ + A.F{B)\.FiZ). (3) 

Thus the square of the substitution (2) is 

Z' = Z + A{2 + F{A)\F{Z) . 
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Using (3) we have by induction that the ^th power of (2) is 

± {A) ^ 

24. The substitution (2) leaves unchanged the jp"'™""" letters whose indices 
satisfy the equation 

2'"(//Z)*"* = 0. 



m — 1 
!=0 



If i^(^) = 0, the ^th power of (2) reduces to 

Z' =. Z ^kA .F{Z), 

when (2) is a regular substitution on p"'^ — pnm-n letters composed of cycles 
of 7; letters. 

If F(A) = a^ * — 1, «^ being a mark * of the GFlp^"] and if e is the 
least integer such that 

(2) represents a regular substitution on ji;"™ —^"m-" letters composed of 
cycles of e letters. 

The substitutions (2) constitute the totality of those substitutions (1) which 
aflfect only p""' — p"*"-" letters (Mathieu, 1. c. vol. 6, p. 288). 
Unitebbity or Chicago, April il, 1896. 



